This listing of claims should replace all prior versions and listings of claims in the 
Application: 

LISTING OF CLAIMS: 

1 . (Original) A method for managing interlayer notification events in a 
hierarchical scheduler comprising: 

receiving, in a layer engine, a request to transfer an entry from a child 
schedule to a parent schedule; 

determining, by a real time event manager in the layer engine, whether to 
defer, via an entry in a deferral queue, the entry from the child schedule to the 
parent schedule; and 

recomputing, if the entry was deferred, whether to transfer the deferred 
entry, and if the recomputing indicates retaining the deferred event, transferring 
another entry from the child schedule to the parent schedule. 

2. (Original) The method of Claim 1 further comprising computing a wakeup 
time, the wakeup time corresponding to the time at which the recomputing 
whether to transfer the deferred entry occurs. 

3. (Original) The method of Claim 2 further comprising: 

if the determining indicates deferring the entry, transferring, by the layer 
engine, the entry from the child schedule to the deferral queue; and 

setting, in the realtime event manager, the wakeup of the child schedule at 
the computed wakeup time. 
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4. (Original) The method of Claim 1 wherein recomputing includes examining 
intervening entries in the child schedule, the intervening entries comprising 
entries arriving since the deferring. 

5. (Original) The method of Claim 1 wherein each of the schedules comprise a 
set of states, the states indicative of an active state, in which the schedule is 
available to transfer an event, an ineligible state, in which the schedule is 
pending a deferred entry from the child schedule, and an empty state, in which 
the schedule has no pending entries. 

6. (Original) The method of Claim 1 wherein the request to transfer is a pop 
request indicative of availability in the parent schedule, and deferring in the 
deferral queue further incldues a deferral ack from the child schedule to the 
parent schedule in response to the pop request. 

7. (Original) The method of Claim 6 wherein the pop request and the deferral 
ack further comprise a state machine, the deferral ack establishing a deferral 
state in the child schedule, the deferral state retained by the child schedule until 
the redetermining. 

8. (Original) The method of Claim 7 wherein the pop request initiates a pending 
push state in the parent schedule, the pending push indicative of an available 
entry retained in the parent to receive an entry from the child schedule. 

9. (Original) The method of Claim 1 wherein the deferral queue further 
comprises one deferred entry from the child queue. 

10. (Original) A data communications device for managing interlayer notification 
events in a hierarchical scheduler comprising: 



a layer engine operable to receive a request to transfer an entry from a 
child schedule to a parent schedule; 

a realtime event manager operable to determine whether to defer the 
entry from the child schedule to the parent schedule; and 

a deferral queue responsive to the realtime event manager and the la^r 
engine and operable to store an indicator to the deferred entry, the realtime event 
manager further operable to recompute, if the entry was deferred as a result of 
determining, whether to transfer the deferred entry and, if the recomputing 
indicates retaining the deferred event, transfer another entry from the child 
schedule to the parent schedule. 

11. (Original) The data communications device of Claim 10 wherein the realtime 
event manager is operable to compute a wakeup time, the wakeup time 
corresponding to the time at which the recomputing occurs. 

12. (Original) The data communications device of Claim 11 wherein, if the 
determining indicates deferring the entry, the layer engine is further operable to 
transfer the entry from the child schedule to the deferral queue, the realtime 
event manager being operable to set the wakeup of the child schedule at the 
computed wakeup time. 

1 3. (Original) The data communications device of Claim 10 wherein the realtime 
event manager is operable to recompute, by examining intervening entries in the 
child schedule, the intervening entries comprising entries arriving since the 
deferring. 

14. (Original) The data communications device of Claim 10 wherein the layer 
engine is a state machine, the child schedule and the parent schedule further 
comprising a set of states, the states indicative of an active state, in which the 
parent is available to transfer an entry, an ineligible state, in which the parent is 
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pending a deferred entry from the child schedule, and an empty state, in which 
the child schedule has no pending entries. 

15. (Original) The data communications device of Claim 10 wherein the request 
to transfer is a pop request indicative of availability in the parent schedule, and if 
the entry was deferred as a result of determining, the deferral further initiates a 
deferral ack from the child schedule to the parent schedule. 

1 6. (Original) The data communications device of Claim 15 wherein the pop 
request and the deferral ack further comprise a state machine, the deferral ack 
establishing a deferral state in the child schedule, and the deferral state retained 
by the child schedule until the redetermining. 

17. (Original) The data communications device of Claim 16 wherein the pop 
request is operable to initiate a pending push state in the parent schedule, the 
pending push indicative of an available entry retained in the parent to receive an 
entry from the child schedule. 

1 8. (Original) The data communications device of Claim 10 wherein the deferral 
queue further comprises one deferred entry from the child queue. 

1 9. (Original) A method for managing interlayer notification events in a 
hierarchical scheduler comprising: 

providing a hierarchical scheduler having a plurality of calendars, each of 
the calendars adapted to store entries corresponding to message packets; 

identifying a parent schedule and a child schedule, the child schedule 
operable to push entries to the parent schedule in response to a pop request; 

receiving, in a layer engine operable to transfer events between the 
calendars, an indication of availability in the parent schedule to receive an entry 
from the child schedule; 
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issuing, from the parent schedule via the layer engine, a pop request to 
the child schedule; 

transferring, if the child schedule is eligible; via a response to a pop 
request, an entry from the child schedule to the parent schedule; 

deferring, if the child schedule is not eligible, an entry to a deferral queue, 
and retaining, in a real time event manager, via a deferral state, a pop response 
corresponding to the pop request; and 

transferring, during the deferral state, an entry to the parent schedule, the 
transferred entry from either the deferral queue or the child schedule. 

20. (Currently Amended) A comput e r program product having a computer 
readable storage medium storing op e rabl e to s tor o computer program logic 
embodied in computer program code e ncod e d th e r e on f or managing interlayer 
notification events in a hierarchical scheduler comprising: 

computer program code for receiving, in a layer engine, a request to 
transfer an entry from a child schedule to a parent schedule; 

computer program code for determining, by a real time event manager in 
the layer engine, whether to defer, via an entry in a deferral queue, the entry from 
the child schedule to the parent schedule; and 

computer program code for recomputing, if the entry was deferred, 
whether to transfer the deferred entry and, if the recomputing indicates retaining 
the deferred event, transferring another entry from the child schedule to the 
parent schedule. 

Claim 21 (Canceled). 

22. (Original) A data communications device for managing interlayer notification 
events in a hierarchical scheduler comprising: 

means for receiving, in a layer engine, a request to transfer an entry from 
a child schedule to a parent schedule; 
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means for determining, by a real time event manager in the layer engine, 
whether to defer, via an entry in a deferral queue, the entry from the child 
schedule to the parent schedule; and 

means for recomputing, if the entry was deferred, whether to transfer the 
deferred entry and, if the recomputing indicates retaining the deferred event, 
transferring another entry from the child schedule to the parent schedule. 

23. (Original) The data communications device of claim 10 wherein the deferral 
queue comprises a data structure operable to indicate, for each of the entries in 
the scheduler, an eligibility state and a deferral state, the eligibility state and 
deferral state indicative of an ability to push the entry from the child schedule to 
the parent schedule. 

24. (Currently Amended) The data communications device of claim 23 whoron 
wherein the data structure further comprises an array of linked lists, each of the 
elements of the array corresponding to a readiness time indicative of the 
eligibility of the entries corresponding to that linked list. 



